Budget
Calidad House
Opened in 1993 by English/Colombian couple David & Emma, this hostel is a popular hangout for backpackers. Free Internet, kitchen, barbecue, cable TV, 100 DVDs, washing machine, hot water coming soon, free coffee, free towels, hammocks, 24hr reception, walking distance to South America´s best zoo Lonely Planet and to Colombia´s famous outdoor shopping center Chipichape, two minutes walk to Cali´s famous nightlife ¨Avenida Sexta¨ with all its pubs, discotecas & restaurants. Salsa classes, therapeutic massage, and Spanish language lessons all available on premises. Periodically two free tickets a COP56,000 value are available in the members section for one of Colombia´s best football teams Deportivo Cali.
Casa Blanca Hostel
Run by Danish/Colombian couple Mike & Diana Casa Blanca Hostel opened in August 2008 in the safe and convenient location one block of the famous La Sexta avenue. The hostel offers big well equipped self-catering kitchen and dining area. There's a large living room with 42" flat screen, cable TV package and lots of DVD's, reading section and magazines, free WiFi and guest computers, hot water showers, 24 hour reception, laundry service, airport pick-up, mini market, free parking for cars and motorcycles indoor and an outdoor patio. Dorms beds range from 15.000 to 20.000 COP. Double bed private from 35.000 to 50.000 COP and twin bed privates from 35.000 to 55.000 COP with possible 3rd bed on sofa bed.
The Pelican Larry Hostel
Award winner, best hostel in 2008 by Hostelworld, BBQ, WiFi internet, beds 1x2 meters, clean and huge patio with well equipped clean kitchen, double rooms from 35,000. Located in what is considered to be a safe area. Two big supermarkets 10 minutes walk away. Decent gym just around the block for 10,000 pesos per use. Very nice and accommodating staff. Massive shopping centre 15/20 minutes walk away called Chipichape if you're into that. Nice American/British rock bar a few blocks away if you want a break from the salsa. If not you're in walking distance from Tiendas bar type shop things playing salsa music or you can take a taxi or decent walk to streets with lots of clubs.
Iguana Hostel
A welcoming hostel opened in 1998 by Swiss owner Urs Diethelm. Can get pretty full at the weekends due to travelers coming for "the Rumba". Internet, Self-catering kitchen & Cable TV.
Kaffee Erde
Friendly owners who care about their guests run this great hostel close to bars, restaurants, shopping, and more. They have cheap prices but quality rooms, and offer free organic coffee and salsa lessons to their guests. They can arrange trips and tours, and the owners love to chat and share stories with the guests. A very homey, comfortable atmosphere.
Casa Agua Canela
Beautiful views over Cali from the lovely balcony if you stay on the top floor, a good location in the Miraflores area, and bright, clean, spacious rooms all come standard at Casa Agua Canela, as does friendly staff and good prices. You can cook for yourself using the equipped kitchen or ask them to prepare something tasty. Spacious, peaceful hostel with a relaxing vibe and not too many people around. You could always sleep outside on the communal balcony as there's a single bed there on the top floor if you stay up there. Big supermarket and cash point a short walk away as well as plenty of pastry shops.
Midrange
Cali Charm Bed & Breakfast
Located in one of the best parts of Cali, La Flora. Just four blocks from Chipichape mall and five minutes from avenida sexta and Menga Night Life. The Cali Charm House has been remodeled to Western standard and the best part is that it's very affordable.
Cali Flats
Fully furnished apartments in nice 10 floor building. Internet access, Cable TV, fully equipped kitchen, dining area, bath with hot water, 24 hour reception, secure parking basement, access to Gym, Turkish bath and Sauna on 10th floor
Apartahotel Colombia
Internet cafe, Wi-Fi, security surveillance cameras, hot water, restaurant, steam room, elevator, cable TV, room service.
Top end
NOW
Fancy and modern. The bar by the roofpool has one of the greatest views of town.
Hotel Astoria Real
A historic hotel overlooking Caicedo Square. Most rooms have a balcony. Aging, but affordable and safe. Centrally located. Hot water, cable TV, Wi-Fi.